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Fast d etect i on of communication patterns in distributed executions | 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 
Studies on Collaborative research CASCON '97 

Publisher: IBM Press 

Full text available: *g| pdf(4.21 MB) Additional Information: full citation, abstract, references, ind ex terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the execution 
of the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not 
provide the user with the desired overview of the application. In our experience, such tools 
display repeated occurrences of non-trivial commun ... 

E ffici e nt algorithms for p r oc e s sing XP a th queries 1 
Georg Gottlob, Christoph Koch, Reinhard Pichler 

June 2005 ACM Transactions on Database Systems (TODS), volume 30 issue 2 
Publisher: ACM Press 

■■ , j ., ., a , /70 , e , „ m Additional Information: full citation , ab stract , referenc es , ci tings, index 
Full text available:^ pdf(721. 61 KB) 

Our experimental analysis of several popular XPath processors reveals a striking fact: 
Query evaluation in each of the systems requires time exponential in the size of queries in 
the worst case. We show that XPath can be processed much more efficiently, and propose 
main-memory algorithms for this problem with polynomial-time combined query 
evaluation complexity. Moreover, we show how the main ideas of our algorithm can be 
profitably integrated into existing XPath processors. Finally, we present ... 



Keywords: Efficient Algorithms, XML, XPath 



3 Invited worksh o p on co nce ptual info r mation retrieval and clusterin g of documents: 
Tag s ema n t ics for the retrieval of XM L documents 
Davide Buscaldi, Giovanna Guerrini, Marco Mesiti, Paolo Rosso 

September 2003 Proceedings of the 1st international symposium on Information and 

communication technologies ISICT '03 
Publisher: Trinity College Dublin 

Full text available: *||pdf (1 99.43 KB) Additional Information: full citation , abstract , references 
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Word Sense Disambiguation (WSD), in the field of Natural Language Processing (NLP), 
consists in assigning the correct sense (semantics) to a word form (lexeme) by means of 
the context in which the lexeme is found. In this paper we investigate the possibility of 
applying WSD techniques to the field of Information Retrieval, especially to the retrieval of 
XML documents. We consider two methods to automatically assign semantic values to XML 
tags on the grounds of the tagged text contained. Such met ... 

Macintosh human interface guidelines 
Apple Computer, Inc. 
January 1992 Book 

Publisher: Addison-Wesley Publishing Company 

ii • . .... a^mci mid^ Additional Information: full citation, abstract, references, cited by, index 

Full text available: tmI pdf(o7.ol MB] ; * 

m terms 

Macintosh Human Interface Guidelines describes the way to create products that optimize 
the interaction between people and Macintosh computers. It explains the whys and hows 
of the Macintosh interface in general terms and specific details. 

Macintosh Human Interface Guidelines helps you link the philosophy behind the Macintosh 
interface to the actual implementation of interface elements. Examples from a wide range 
of Macintosh products show good human interface design, including individ ... 

The complexity of XPath query evaluation and XML typing 
Georg Gottlob, Christoph Koch, Reinhard Pichler, Luc Segoufin 
March 2005 Journal of the ACM (JACM), volume 52 issue 2 

Publisher: ACM Press 

* . i ui is* , {/ ii 7 M(/m Additional Information: full citation, abstract, references, citings .index 
Full text available: H .BdSML 5.3 .KB.) y 

We study the complexity of two central XML processing problems. The first is XPath 1.0 
query processing, which has been shown to be in PTIME in previous work. We prove that 
both the data complexity and the query complexity of XPath 1.0 fall into lower (highly 
parallelizable) complexity classes, while the combined complexity is PTIME-hard. 
Subsequently, we study the sources of this hardness and identify a large and practically 
important fragment of XPath 1.0 for which the combined complexity is I 

Keywords: Complexity, DTD, LOGCFL, XML, XPath 



6 XIRQ L : An XML query language based on info r m a tion retrieval concepts 
Norbert Fuhr, Kai GrofJjohann 

April 2004 ACM Transactions on Information Systems (TOIS), volume 22 issue 2 
Publisher: ACM Press 

Full text available: « pdf{281 .91 KB) Additional ,nformation: fujl citation ' ^stract, references , citings, index 
™ terms 

XIRQL ("circle") is an XML query language that incorporates imprecision and vagueness for 
both structural and content-oriented query conditions. The corresponding uncertainty is 
handled by a consistent probabilistic model. The core features of XIRQL are (1) document 
ranking based on index term weighting, (2) specificity-oriented search for retrieving the 
most relevant parts of documents, (3) datatypes with vague predicates for dealing with 
specific types of content and (4) structural vagueness f ... 

Keywords: Path algebra, XML, XQuery, probabilistic retrieval, ranked retrieval, vague 
predicates 
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7 S pecial issue on user modelin g : Modelin g the user's plans and g oals j| 
Sandra Carberry 

September 1988 Computational Linguistics, volume 14 issue 3 
Publisher: MIT Press 

Full text available, m e6 MB)jll Additional Information: full citation , abstract , references , citings 
Publisher Site 

This work is an ongoing research effort aimed both at developing techniques for inferring 
and constructing a user model from an information-seeking dialog and at identifying 
strategies for applying this model to enhance robust communication. One of the most 
important components of a user model is a representation of the system's beliefs about 
the underlying task-related plan motivating an information-seeker's queries. These beliefs 
can be used to interpret subsequent utterances and produce usefu ... 

8 ISIS: an adaptive, trilingual conver s atio nal sy s t em w it h inter leaving interaction, and Q 

<§> dele g ation dialo gs 
• Helen Meng, P. C. Ching, Shuk Fong Chan, Yee Fohg Wong, Cheong Chat Chan 

September 2004 ACM Transactions on Computer-Human Interaction (TOCHI), volume n 

Issue 3 

Publisher: ACM Press 

Full text available: *|| pdf(3 71 MB ) Additional Information: full cita tion , abstract, references, index terms 

ISIS (Intelligent Speech for Information Systems) is a trilingual spoken dialog system 
(SDS) for the stocks domain. It handles two dialects of Chinese (Cantonese and 
Putonghua) as well as English— the predominant languages in our region. The system 
supports spoken language queries regarding stock market information and simulated 
personal portfolios. The conversational interface is augmented with a screen display that 
can capture mouse-clicks as well as textual input by typing or stylus-writing. ... 

Keywords: Human-computer spoken language interface, interaction and delegation 
dialogs 



9 The complexity of XPath query evaluation 
Georg Gottlob, Christoph Koch, Reinhard Pichler 

June 2003 Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART 
symposium on Principles of database systems PODS '03 

Publisher: ACM Press 

Full text available: ^pdf(258.64 KB) Additional ,nformatlon: ^iLafion.' abstract, refemnces, dtings, index 
is-*—* — '• terms 

In this paper, we study the precise complexity of XPath 1.0 query processing. Even though 
heavily used by its incorporation into a variety of XML-related standards, the precise cost 
of evaluating an XPath query is not yet wellunderstood. The first polynomial-time 
algorithm for XPath processing (with respect to combined complexity) was proposed only 
recently, and even to this day all major XPath engines take time exponential in the size of 
the input queries. From the standpoint of theory, the pre ... 

10 Logical founda t i on s o f o bj e ct-oriented a nd frame- b a sed la ng uages 
Michael Kifer, Georg Lausen, James Wu 
July 1995 Journal of the ACM (JACM), volume 42 issue 4 

Publisher: ACM Press 

Additional Information: full citation, abstract , r e f e r ences , citings, inde x 



Full text available: II pdf(L52MB) 

terms, review 

We propose a novel formalism, called Frame Logic (abbr., F-logic), that accounts in a clean 
and declarative fashion for most of the structural aspects of object-oriented and frame- 
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based languages. These features include object identity, complex objects, inheritance, 
polymorphic types, query methods, encapsulation, and others. In a sense, F-logic stands 
in the same relationship to the object-oriented paradigm as classical predicate calculus 
stands to relational programming. ... 

Keywords: deductive databases, frame-based languages, logic programming, 
nonmonotonic inheritance, object-oriented programming, proof theory, semantics, typing 



11 On the complexity of nonrecursive XQuery and functional query languages on 

<H> complex values 
^ Christoph Koch 

December 2006 ACM Transactions on Database Systems (TODS), volume 31 issue 4 
Publisher: ACM Press 

r- „* . •, u. rE* ,™, 7l/cn Additional Information: full citation, appendices and supplements, 
Full text available: Wl pdf(700.17 KB) - - - ' ™ ; , 

ra abstract, references, index terms 

This article studies the complexity of evaluating functional query languages for complex 
values such as monad algebra and the recursion-free fragment of XQuery. We show that 
monad algebra, with equality restricted to atomic values, is complete for the class TA[2°< n >, 
O(n)] of problems solvable in linear exponential time with a linear number of alternations 
if the query is assumed to be part of the input. The monotone fragment of monad algebra 
with atomic va ... 

Keywords: Complex values, XML, XQuery, complexity, conservativity, expressiveness, 
monad algebra, nested-relational algebra 



1 2 Cryptography and data security 
Dorothy Elizabeth Robling Denning 
January 1982 Book 

Publisher: Addison-Wesley Longman Publishing Co., Inc. 

Full text available- f\ pdf(19 47 MB) Additional Information: full citation, abstract, refer^ces, dted by, index 
' ^ terms 

From the Preface (See Front Matter for full Preface) 

Electronic computers have evolved from exiguous experimental enterprises in the 1940s to 
prolific practical data processing systems in the 1980s. As we have come to rely on these 
systems to process and store data, we have also come to wonder about their ability to 
protect valuable data. 

Data security is the science and study of methods of protecting data in computer and 
communication systems from unauthorized disclosure ... 

1 3 Techniqu e f or a u t o m a ti ca lly c o rr e cting w o rds in t e xt 
Karen Kukich 

Nr December 1992 ACM Computing Surveys (CSUR), volume 24 issue 4 
Publisher: ACM Press 

r- ., * * ■■ u, m oo K.DN Additional Information: full citation , abstract , references , citings, index 
Full text available: *m\ p.ai(o.23 MB 

^ terms , review 

Research aimed at correcting words in text has focused on three progressively more 
difficult problems:(l) nonword error detection; (2) isolated-word error correction; and (3) 
context-dependent work correction. In response to the first problem, efficient pattern- 
matching and n-gram analysis techniques have been developed for detecting strings that 
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do not appear in a given word list. In response to the second problem, a variety of general 
and application-specific spelling cor ... 

Keywords: n-gram analysis, Optical Character Recognition (OCR), context-dependent 
spelling correction, grammar checking, natural-language-processing models, neural net 
classifiers, spell checking, spelling error detection, spelling error patterns, statistical- 
language models, word recognition and correction 



14 S emant i c web on tologi e s, r ules, and s ervices tr a ck : A polic y frame work fo r trading 
& config urable g oods and services in open electronic markets 
^ Steffen Lamparter, Anupriya Ankolekar, Rudi Studer, Daniel Oberle, Christof Weinhardt 
August 2006 Proceedings of the 8th international conference on Electronic 

commerce: The new e-commerce: innovations for conquering current 
barriers, obstacles and limitations to conducting successful business on 
the internet ICEC '06 
Publisher: ACM Press 

Full text available: 'g pdf(645.86 KB ) Additional Information: full citation , abstract , references , index terms 

In recent years, electronic markets have gained much attention as institutions to allocate 
goods and services efficiently between buyers and sellers. However, calculating suitable 
allocations between buyers and sellers in such markets can easily become very tricky, 
particularly if the services and goods involved are complex and described by multiple 
attributes. Since such trading objects typically provide various configurations with different 
corresponding prices, complex pricing functions and p ... 

Keywords: ontology, policy, utility theory 



15 Selected writings on computing: a p er sonal perspective 
Edsger W. Dijkstra 
January 1982 Book 

Publisher: Springer-Verlag New York, Inc. 

Additional Information: full citation, abstrac t, references, cited by. i ndex terms 

Since the summer of 1973, when I became a Burroughs Research Fellow, my life has been 
very different from what it had been before. The daily routine changed: instead of going to 
the University each day, where I used to spend most of my time in the company of others, 
I now went there only one day a week and was most of the time that is, when not 
travelling!- alone in my study. In my solitude, mail and the written word in general 
became more and more important. The circumstance that my employe ... 

16 Comply an advanced course 
F. L Bauer, F. L. De Remer, M. Griffiths, U. Hill, J. J. Horning, C. H. A. Koster, W. M. 
McKeeman, P. C. Poole, W. M. Waite, G. Goos, J. Hartmanis 
January 1974 Book 

Publisher: Springer-Verlag New York, Inc. 
Additional Information: full citation, abstract, references, cited by 

The Advanced Course took place from March 4 to 15, 1974 and was organized by the 
Mathematical Institute of the Technical University of Munich and the Leibniz Computing 
Center of the Bavarian Academy of Sciences, in co-operation with the European 
Communities, sponsored by the Ministry for Research and Technology of the Federal 
Republic of Germany and by the European Research Office, London. 





http://portal.acm.org/results.cfm?coll=ACM&dl=ACM&CFID= 7/29/07 



Results (page 1): ^shortcut +semantic +abbreviation +query -fcontext 



Page 6 of 7 



1 7 Prob a bilist i c tem poral datab a ses, I: al g ebr a | 
Alex Dekhtyar, Robert Ross, V. S. Subrahmanian 

March 2001 ACM Transactions on Database Systems (TODS), Volume 26 issue l 
Publisher: ACM Press 

Full text available: « pd*878.03 KB) Additional ,nformatl ™ f^ation, abstract, references, citings, mdex 
^ terms 

Dyreson and Snodgrass have drawn attention to the fact that, in many temporal database 
applications, there is often uncertainty about the start time of events, the end time of 
events, and the duration of events. When the granularity of time is small (e.g., 
milliseconds), a statement such as "Packet p was shipped sometime during the first 5 days 
of January, 1998" leads to a massive amount of uncertainty (5x24x60x60x1000) 
possibilities. A ... 

18 Meta-level Reasonin g : Inferrin g d ynamic credentials for role-based trust mana gement! 
Daniele Gorla, Matthew Hennessy, Vladimiro Sassone 

July 2006 Proceedings of the 8th ACM SIGPLAN symposium on Principles and 
practice of declarative programming PPDP '06 

Publisher: ACM Press 

Full text available: *gpdf( 279.15 KB) Additional Information: full citation, abstract, references, index terms 

The topic of this paper is the role-based trust-management language RT 0 , a formalism 

inspired by logic programming that handles trust in large scale, decentralised systems. We 
provide a purely operational semantics for the language in which credentials can be 
established using a simple set of inference rules. We then extend RT Q to include time 

validity and boolean guards that control the availability of credentials. In such an extended 
framework, credentia ... 

Keywords: inference systems, logic programming with negation, role-based access 
control, trust-management 



19 PIC matrices: a computationally tractable class o^ | 
Warren R. Greiff, W. Bruce Croft, Howard Turtle 

October 1999 ACM Transactions on Information Systems (TOIS), volume 17 issue 4 
Publisher: ACM Press 

.- . . ui ^ ft , ol/D , Additional Information: full citation, abstract, references, citings, index 
Full text available: Tp pdf( 239,43 KB ) ~ 7 

im}-r—x terms, review 

The inference network model of information retrieval allows a probabilistic interpretation of 
query operators. In particular, Boolean query operators are conveniently modeled as link 
matrices of the Bayesian Network. Prior work has shown, however, that these operators 
do not perform as well as the pnorm operators used for modeling query operators in the 
context of the vector space model. This motivates the search for alternative probabilistic 
formulations for these operato ... 

Keywords: Bayesian networks, Boolean queries, computational complexity, inference 
networks, link matrices, piecewise linear functions, pnorm, probabilistic information 
retrieval, query operators 



20 Safe query languages for constraint databases 
Peter Z. Revesz 

March 1998 ACM Transactions on Database Systems (TODS), volume 23 issue l 
Publisher: ACM Press 
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Full text available: pdf(295.75 KB) Additional Information: full c itation, abstract, references citings, index 

terms 

In the database framework of Kanellakis et al. [1990] it was argued that constraint query 
languages should take constraint databases as input and give other constraint databases 
that use the same type of atomic constraints as output. This closed-form requirement has 
been difficult to realize in constraint query languages that contain the negation symbol. 
This paper describes a general approach to restricting constraint query languages with 
negation to safe subsets that contain only programs ... 
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21 The DED AL E system for complex spatial Queries 
Stephane Grumbach, Philippe Rigaux, Luc Segoufin 

^ June 1998 ACM SIGMOD Record , Proceedings of the 1998 ACM SIGMOD international 
conference on Management of data SIGMOD '98, volume 27 issue 2 
Publisher: ACM Press 

r- ..s , a A r,+ Mm Additional Information: full citation, abstract, references, citings, index 

Full text available H] pdf(1 .62 MB) terms 

This paper presents DEDALE, a spatial database system intended to overcome some 
limitations of current systems by providing an abstract and non-specialized data model 
and query language for the representation and manipulation of spatial objects. DEDALE 
relies on a logical model based on linear constraints, which generalizes the constraint 
database model of [KKR90], While in the classical constraint model, spatial data is always 
decomposed into its convex components, in DEDALE holes are alio ... 

22 Predicate-calculus-based logics for modeling and solving search problems 
Deborah East, Miroslaw Truszczynski 

January 2006 ACM Transactions on Computational Logic (TOCL), volume 7 issue l 
Publisher: ACM Press 

Full text available: ^ pdf(30 0 .3 8 KB ) Additional Information: full citation, abstract, references, indexterms 

The answer-set programming (ASP) paradigm is a way of using logic to solve search 
problems. Given a search problem, to solve it one designs a logic theory so that models of 
this theory represent problem solutions. To compute a solution to the problem, one 
computes a model of the theory. Several answer-set programming formalisms have been 
developed on the basis of logic programming with the semantics of answer sets. In this 
article we show that predicate logic also gives rise to effective ... 

Keywords: Satisfiability, constraints, predicate logic, pseudo-Boolean constraints, search 
problems 



23 



Database technolo g y for novel a p plications: Scalin g g ames to e pic proportion 
Walker White, Alan Demers, Christoph Koch, Johannes Gehrke, Rajmohan Rajagopalan 
June 2007 Proceedings of the 2007 ACM SIGMOD international conference on 

Management of data SIGMOD '07 
Publisher: ACM Press 

Full text available: Wj pdf(340.46 KB) Additional Information: full citation, abstract, references, index terms 
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We introduce scalability for computer games as the next frontier for techniques from data 
management. A very important aspect of computer games is the artificial intelligence (AI) 
of non-player characters. To create interesting AI in games today, developers or players 
have to create complex, dynamic behavior for a very small number of characters, but 
neither the game engines nor the style of AI programming enables intelligent behavior 
that scales to a very large number of non-player character ... 

Keywords: aggregates, games, indexing, scripting 



24 Prop ert i es of unfolding-based meta-l e vel s y ste ms 0 
Torben Amtoft Hansen 

V May 1991 ACM SIGPLAN Notices , Proceedings of the 1991 ACM SIGPLAN symposium 
on Partial evaluation and semantics-based program manipulation PEPM 

'91, Volume 26 Issue 9 
Publisher: ACM Press 

Full text available: ^|pdf(1.08 MB) Additional Information: full citation , reference s, citings, index terms 



25 Pos te r Session 1: Collaborati v e multi m odal phot o annotation over digital pap e r 
Paulo Barthelmess, Edward Kaiser, Xiao Huang, David McGee, Philip Cohen 
November 2006 Proceedings of the 8th international conference on Multimodal 

interfaces ICMI '06 
Publisher: ACM Press 

Full text available « pdf(470.55 KB) Add,tional lnformati ™ MLc-tation, abstract, references, cited by, index 
^ te rm s 

The availability of metadata annotations over media content such as photos is known to 
enhance retrieval and organization, particularly for large data sets. The greatest challenge 
for obtaining annotations remains getting users to perform the large amount of tedious 
manual work that is required. In this paper we introduce an approach for semi-automated 
labeling based on extraction of metadata from naturally occurring conversations of groups 
of people discussing pictures among themselves.As the bu ... 

Keywords: automatic label extraction, collaborative interaction, intelligent interfaces, 
multimodal processing, photo annotation 



26 Research session 1 : awa r d winnin g papers: Monadic datalo g and t he expressive 
<i> power of l a ngu a ge s fo r we b informa tion ext r a ctio n 

^ Georg Gottlob, Christoph Koch 

June 2002 Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium 

on Principles of database systems PODS '02 
Publisher: ACM Press 

MJ . , » ,, /00 , .^n. Additional Information: full citation , abstract , references , citings, index 

Full text available: ||]pdf(281.43 KB) 

Research on information extraction from Web pages (wrapping) has seen much activity in 
recent times (particularly systems implementations), but little work has been done on 
formally studying the expressiveness of the formalisms proposed or on the theoretical 
foundations of wrapping. In this paper, we first study monadic datalog as a wrapping 
language (over ranked or unranked tree structures). Using previous work by Neven and 
Schwentick, we show that this simple language is equivalent to full mona ... 

27 A nal ysis of navigation behaviour in web sites inte g ratin g multiple information systems 
Bettina Berendt, Myra Spiliopoulou 
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March 2000 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 9 Issue 1 
Publisher: Springer-Verlag New York, Inc. 

Full text available: «g|pdf( 281 ,1 4 KB) Additional Information: full citation, abstract, citings, index terms 

The analysis of web usage has mostly focused on sites composed of conventional static 
pages. However, huge amounts of information available in the web come from databases 
or other data collections and are presented to the users in the form of dynamically 
generated pages. The query interfaces of such sites allow the specification of many search 
criteria. Their generated results support navigation to pages of results combining cross- 
linked data from many sources. For the analysis of visitor naviga ... 

Keywords: Conceptual hierarchies, Data mining, Query capabilities, Web databases, Web 
query interfaces, Web usage mining 



28 Back and forth between g uarded and modal lo g ics 
A. Erich Gradel, Colin Hirsch, Martin Otto 

V July 2002 ACM Transactions on Computational Logic (TOCL), volume 3 issue 3 
Publisher: ACM Press 

Full text available- TO pdf(468.26 KB) Additional ,nformation: MLcitation, abstract, references, crtings, index 
^ terms 

Guarded fixed-point logic |jGF extends the guarded fragment by means of least and 
greatest fixed points, and thus plays the same role within the domain of guarded logics as 
the modal p-calculus plays within the modal domain. We provide a semantic 
characterization of |JGF within an appropriate fragment of second-order logic, in terms of 
invariance under guarded bisimulation. The corresponding characterization of the modal p- 
calculus, due to Janin and Walukiewicz, is lifted from the moda ... 

Keywords: Bisimulation, guarded logic, modal logic, model theory 

29 U s e rs a n d in te r a c ti on track: interacting in media: Addressing the challenge of visual 
^> information acces s fro m d igi tal i mage and vi deo lib rarie s 

^ Michael G. Chnstel, Ronald M. Conescu 

June 2005 Proceedings of the 5th ACM/IEEE-CS joint conference on Digital libraries 

JCDL '05 
Publisher: ACM Press 

r- ., * , Ul ^ , H c , UD , Additional Information: full citation, abstract, references, citings, index 
Full text available: gpdf( 1>51 MB ) - 

While it would seem that digital video libraries should benefit from access mechanisms 
directed to their visual contents, years of TREC Video Retrieval Evaluation (TRECVID) 
research have shown that text search against transcript narrative text provides almost all 
the retrieval capability, even with visually oriented generic topics. A within-subjects study 
involving 24 novice participants on TRECVID 2004 tasks again confirms this result. The 
study shows that satisfaction is greater and performanc ... 

Keywords: TRECVID results analysis, video retrieval 
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Ralf D. Brown, Sergei Nirenburg 

August 1990 Proceedings of the 13th conference on Computational linguistics - 
Volume 3 

Publisher: Association for Computational Linguistics 
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We describe a semi-automatic semantic disambiguator integrated in a knowledge-based 
machine translation system. It is used to bridge the analysis and generation stages in 
machine translation. The user interface of the disambiguator is built on mouse-based 
multiple-selection menus. 

31 Ontolo g ies: Just the ri g ht amount: extractin g modules from ontolog ies 
A Bernardo Cuenca Grau, Ian Horrocks, Yevgeny Kazakov, Ulrike Sattler 
^ May 2007 Proceedings of the 16th international conference on World Wide Web 
WWW '07 
Publisher: ACM Press 

Full text available: ||] pdf(39476 KB) Additional Information: full citatio n, abstract , references, index terms 

The ability to extract meaningful fragments from an ontology is key for ontology re-use. 
We propose a definition of a module that guarantees to completely capture the meaning of 
a given set of terms, i.e., to include all axioms relevant to the meaning of these terms, 
and study the problem of extracting minimal modules. We show that the problem of 
determining whether a subset of an ontology is a module for a given vocabulary is 
undecidable even for rather restricted sub-languages of OWL DL. He ... 

Keywords: description logics, oWL, ontologies, semantic web 




32 Dig ital libraries and cvberinfastructure track: creatin g information representations for jjj 
^ t he h u manities ( part 2): E-lib ra r y of me d ieval chan t manuscri p t transcriptions 
^ Louis W. G. Barton, John A. Caldwell, Peter G. Jeavons 

June 2005 Proceedings of the 5th ACM/IEEE-CS joint conference on Digital libraries 
JCDL"05 

Publisher: ACM Press 

Full text available: 'g| pdf(6p8,36 KB) Additional Information: ful l citation , abstract, references, index terms 

In this paper we present our rationale and design principles for a distributed e-library of 
medieval chant manuscript transcriptions. We describe the great variety in neumatic 
notations, in order to motivate a standardised data representation that is lossless and 
universal with respect to these musical artefacts. We present some details of the data 
representation and an XML Schema for describing and delivering transcriptions via the 
Web. We argue against proposed data format ... 

Keywords: XML, chant, comparison, data representation, digital libraries, medieval 
manuscripts, musical notation, search, transcription 



33 Stateful distributed interposition Q 
John Reumann, Kang G. Shin 

February 2004 ACM Transactions on Computer Systems (TOCS), volume 22 issue l 
Publisher: ACM Press 

Full text available ^ pdf(833,84 KB) Additional Information: full citation, abstract, references, index terms 

Interposition-based system enhancements for multitiered servers are difficult to build 
because important system context is typically lost at application and machine boundaries. 
For example, resource quotas and user identities do not propagate easily between 
cooperating services that execute on different hosts or that communicate with each other 
via intermediary services. Application-transparent system enhancement is difficult to 
achieve when such context information is obscured by complex servic ... 

Keywords: Distributed computing, component services, distributed context, multitiered 
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^ Derek C. Oppen, Yogen K. Dalai 

July 1983 ACM Transactions on Information Systems (TOIS), volume i issue 3 

Publisher: ACM Press 

Full text available: *^ pdf(1.73 MB) Additional Information: full citation, references citings, index terms 



35 Software architecture of ubiquitous scientific computing environments for mobile 
platforms 

Tzvetan T. Drashansky, Sanjiva Weerawarana, Anupam Joshi, Ranjeewa A. Weerasinghe, 
Elias N. Houstis 

December 1996 Mobile Networks and Applications, volume l issue 4 
Publisher: Kluwer Academic Publishers 

r- , . , ,sii .f/oco mi^Ds Additional Information: full citation, abstrac t, references, citings, index 
Full text available: g..pdf(36.3,10 KB) 

Recent and anticipated technological advances in wireless computing will permit users to 
compute ubiquitously, "anywhere" and "any time". However, mobile platforms are unlikely 
to have the computational resources to solve even moderately complex problems that 
users routinely solve on static workstations today. In the SciencePad project our aim is to 
develop "Ubiquitous" Problem Solving Environments (UPSEs) to support mobile aware 
applications. The objecti ... 

36 X ML 1: X ML t ransformat i o n b y tree-wa lking transducers with in vi sible pebbles 
Joost Engelfriet, Hendrik Jan Hoogeboom, Bart Samwel 

June 2007 Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART 

symposium on Principles of database systems PODS '07 
Publisher: ACM Press 

Full text available: ^|pdf( 217,23 KB ) Additional Information: full citation , abstract , references, index terms 

The pebble tree automaton and the pebble tree transducer are enhanced by additionally 
allowing an unbounded number of "invisible" pebbles (as opposed to the usual ("visible" 
ones). The resulting pebble tree automata recognize the regular tree languages (i.e., can 
validate all generalized DTD's) and hence can find all matches of MSO definable n-ary 
patterns. Moreover, when viewed as a navigational device, they lead to an XPath-like 
formalism that has a path expression for every MSO definable b ... 

Keywords: XML, pebble, tree transducer 



37 Concurrent zero-knowledge 

Cynthia Dwork, Moni Naor, Amit Sahai 

November 2004 Journal of the ACM (JACM), volume 51 issue 6 
Publisher: ACM Press 

ll4 t .. en ,, /0 , cont/D , Additional Information: fylLcftatiQQ, abstract, references, citings, index 
Full text available: 8 j|!|pdf(316.8Q KB) 

Concurrent executions of a zero-knowledge protocol by a single prover (with one or more 
verifiers) may leak information and may not be zero-knowledge in toto. In this article, we 
study the problem of maintaining zero-knowledge. We introduce the notion of an (a, P) 
timing constraint: for any two processors P 1 and P 2 , if P 1 measures a elapsed time on its 
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38 Functional declarative lan guag e desi g n and predicate calculus: a practical a p proach 
Raymond Boute 

September 2005 ACM Transactions on Programming Languages and Systems 

(TOPLAS), Volume 27 Issue 5 
Publisher: ACM Press 

Full text available:® pdf(4m46JKB) Additional lnformation: M citation, abstract, references, citings, index 
^ terms 

In programming language and software engineering, the main mathematical tool is de 
facto some form of predicate logic. Yet, as elsewhere in applied mathematics, it is used 
mostly far below its potential, due to its traditional formulation as just a topic in logic 
instead of a calculus for everyday practical use.The proposed alternative combines a 
language of utmost simplicity (four constructs only) that is devoid of the defects of 
common mathematical conventions, with a set of convenient ... 

Keywords: Analysis, Leibniz's principle, binary algebra, calculational reasoning, 
databases, declarative languages, elastic operators, function equality, functional predicate 
calculus, generic functionals, limits, program semantics, programming languages, 
quantifiers, recursion, software engineering, summation 



39 Unified versioning throug h fea t ure logic 
Andreas Zeller, Gregor Snelting 

October 1997 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 6 Issue 4 
Publisher: ACM Press 

Full text available: m pdf(699 55 KB) Add,tl0nal ,nformation - MJWUL abstract, references, citings, index 
ra terms, review 

Software configuration management (SCM) suffers from tight coupling between SCM 
version-ing models and the imposed SCM processes. In order to adapt SCM tools to SCM 
processes, rather than vice versa, we propose a unified versioning model, the version set 
model. Version sets denote versions, components, and configurations by feature terms, 
that is, Boolean terms over (feature : value)-attributions. Through feature logic, we ... 

Keywords: feature logic, version sets 



40 Earl y user—system interaction for database selection in massive domain-specific Q 

online environments 
Jack G. Conrad, Joanne R. S. Claussen 

January 2003 ACM Transactions on Information Systems (TOIS), volume 21 issue 1 
Publisher: ACM Press 

Full text available ^.p.df(^5,M.KB) Additional Information: full citation, abstract, references, indixj§rms 

The continued growth of very large data environments such as Westlaw and Dialog, in 
addition to the World Wide Web, increases the importance of effective and efficient 
database selection and searching. Current research focuses largely on completely 
autonomous and automatic selection, searching, and results merging in distributed 
environments. This fully automatic approach has significant deficiencies, including reliance 
upon thresholds below which databases with relevant documents are not search ... 



http://portal.acm.org/results.cfm?query=%2Bshortcut%20%2Bseman^ 7/29/07 



Results (page 2): +shortcut +semantic ^abbreviation +query +context 



Page 7 of 7 



Keywords: Database selection, metadata for retrieval, structuring information to aid 
search and navigation, user interaction 

Results 21 - 40 of 51 Result page: previous 12 3 next 

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2007 ACM, Inc. 

Terms of Usage Privacy Po lic y C ode of Ethics Contact Us 

a Adob e Acrobat \3 $ QuickTim e mm Windows Media Player *n> Real Player 



http://portal.acm.org/resultsxfm?queiy=%2Bshortcut%20%2Bsem 7/29/07 



Results (page 3): +shortcut +semantic +abbreviation +query +context 



Page 1 of 4 




USPTO 



Subscribe (Full Service) Register (Limited Service, Free) Login 

Search: ® The ACM Digital Library O The Guide 
[+shortcut + semantic ^abbreviation -fquery +context 



Search 



Terms used: shortcut semantic abbreviation query context 



^ Save results to a Binder 

131 



s°rt results Irelevance 

by I - - 

l£J Search Tips 

EST 12520*^2™ S • r Open results in a new 

window 



Feedba ck Report a problem S at isfaction 
survey 

Found 51 of 207,474 

Try an Advanced Search 

Try this search in The ACM Guide 



Results 41 - 51 of 51 



Result page: pr evi ous 1 2 3 



Relevance scale DUiil 



41 The multics system: an examinati on of its structur e 
Elliott I. Organick 

January 1972 Book 

Publisher: MIT Press 

Additional Information: full citation , abstract , references , cited b y, index terms 

This volume provides an overview of the Multics system developed at M.I.T.— a time- 
shared, general purpose utility like system with third-generation software. The advantage 
that this new system has over its predecessors lies in its expanded capacity to manipulate 
and file information on several levels and to police and control access to data in Its various 
files. On the invitation of M.I.T.'s Project MAC, Elliott Organick developed over a period of 
years an explanation of the workings, concep ... 

42 Sub text : u nco v erin g the simp l icit y of pro g ra m min g 
Jonathan Edwards 

October 2005 ACM SIGPLAN Notices , Proceedings of the- 20th annual ACM SIGPLAN 
conference on Object oriented programming, systems, languages, and 
applications OOPSLA '05, volume 40 issue 10 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings, index 



Full text available: 1 



terms 



Representing programs as text strings makes programming harder then it has to be. The 
source text of a program is far removed from its behavior. Bridging this conceptual gulf is 
what makes programming so inhumanly difficult — we are not compilers. Subtext is a new 
medium in which the representation of a program is the same thing as its execution. Like 
a spreadsheet, a program is visible and alive, constantly executing even as it is edited. 
Program edits are coherent semantic transformati ... 

Keywords: copying, non-textual programming, prototypes, visual programming 



43 Extendin g Java for hi g h-level Web service construction 
Aske Simon Christensen, Anders Moller, Michael I. Schwartzbach 
November 2003 ACM Transactions on Programming Languages and Systems 

(TOPLAS), Volume 25 Issue 6 
Publisher: ACM Press 

Full text available: "g pdf( 947.02 KB ) Additional Information: full citatio n, abstract, references, citings, .index. 
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We incorporate innovations from the <bigwig> project into the Java language to provide 
high-level features for Web service programming. The resulting language, JWIG, contains 
an advanced session model and a flexible mechanism for dynamic construction of XML 
documents, in particular XHTML. To support program development we provide a suite of 
program analyses that at compile time verify for a given program that no runtime errors 
can occur while building documents or receiving form input, and ... 

Keywords: Interactive Web services, XML, data-flow analysis 



44 Data Access and Knowled g e Mana g ement: Advanced grouping and a ggregation for j 

data inte gr ation 
^ Eike Schallehn, Kai-Uwe Sattler, Gunter Saake 

October 2001 Proceedings of the tenth international conference on Information and 

knowledge management CIKM '01 
Publisher: ACM Press 

_ .. , , a ,, /C7rt c , Additional Information: full citation, abstract, references, citings, index 
Full text available: H pdf(570>54 KB) * 

New applications from the areas of analytical data processing and data integration require 
powerful features to condense and reconcile available data. As outlined in [1], the general 
concept of grouping and aggregation appears to be a fitting paradigm for a number of 
these issues, but in its common form of equality based groups or with current extensions 
like simple user-defined functions to derive group-by values on a per tuple basis and 
restricted aggregate functions a number of problems remai ... 

45 An access control model supportin g periodicity constraints and temporal reasonin g | 
Elisa Bertino, Claudio Bettini, Elena Ferrari, Pierangela Samarati 
September 1998 ACM Transactions on Database Systems (TODS), volume 23 issue 3 

Publisher: ACM Press 

ll4 . .. , fMC0 , 0/D . Additional Information: full citation, abstract, references, citings, index 

Full text available TCI paf(4o9.39 KB ) 

ICJ terms, review 

Access control models, such as the ones supported by commercial DBMSs, are not yet able 
to fully meet many application needs. An important requirement derives from the temporal 
dimension that permissions have in many real-world situations. Permissions are often 
limited in time or may hold only for specific periods of time. In this article, we present an 
access control model in which periodic temporal intervals are associated with 
authorizations. An authorization is automatically granted in ... 

Keywords: access control, periodic authorization, temporal constraints, time 
management 

46 Fig h t in g t he s pam wars: A remailer approach with re^ 
Pawel Gburzynski, Jacek Maitan 

February 2004 ACM Transactions on Internet Technology (TOIT), volume 4 issue i 
Publisher: ACM Press 

_ , , . . ^ , {/)!fl0 OA Additional Information: full .citation, abstract, references, citings, index 
Full text available: *n\ pdf(.162,M.KB) 

^ terms, review 

We present an effective method of eliminating unsolicited electronic mail (so-called spam) 
and discuss its publicly accessible prototype implementation. A subscriber to our system is 
able to obtain an unlimited number of aliases of his/her permanent (protected) E-Mail 
address to be handed out to parties willing to communicate with the subscriber. It is also 
possible to set up publishable aliases, which can be used by human correspondents to 



http://portal.acm.org/results.cfm?query=%2Bshortcut%20%2Bseman^ 7/29/07 



Results (page 3): ^shortcut ^semantic +abbreviation +query +context 



Page 3 of 4 



contact the subscriber, while being useless to h 
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47 R egu l ar e xpression types for XML 

Haruo Hosoya, Jerome Vouillon, Benjamin C. Pierce 
^ September 2000 ACM SIGPLAN Notices , Proceedings of the fifth ACM SZGPLAN 

international conference on Functional programming ICFP '00, volume 

35 Issue 9 
Publisher: ACM Press 

Full text available: « pdf(575 20 KB) Additional lnformatlon: Mi station, abstract, references, citings, .nde ? 
™ terms 

We propose regular expression types as a foundation for XML processing languages. 
Regular expression types are a natural generalization of Document Type Definitions 
(DTDs), describing structures in XML documents using regular expression operators (i.e., 
*, ?, |, etc.) and supporting a simple but powerful notion of subtyping.The decision 
problem for the subtype relation is EXPTIME-hard, but it can be checked quite efficiently in 
many cases of practical interest. The subtyping algori ... 

48 The Mesa programming environment 
^ Richard E. Sweet 

^ June 1983 ACM SIGPLAN Notices , ACM SIGPLAN Notices , Proceedings of the ACM 
SIGPLAN 85 symposium on Language issues in programming 
environments, volume 18 , 20 issue 6,7 
Publisher: ACM Press 

r- ,, A , , an . H(loym Additional Information: full citation, abstract, references,.^ 

Full text available: H pdf(1.48 MB) terms " 

People everywhere are developing multi-window, integrated programming environments 
for their favorite computers and languages. This paper describes the Mesa programming 
facilities of the Xerox Development Environment (XDE). It is interesting for several 
reasons. It has existed in something similar to its current form for about 5 years. It has 
more than 500 users, many interacting with it 8 or more hours a day. Several million lines 
of code have been written by these users, including large, ... 

49 Cryptogra phic protocols/ network security: A composable cr yptogra phic librar y with 
nested operati ons 

Michael Backes, Birgit Pfitzmann, Michael Waidner 

October 2003 Proceedings of the 10th ACM conference on Computer and 

communications security CCS '03 
Publisher: ACM Press 

Additional Information: full citation, abstra c t, references, citings, index 



Full text available: fl pdf(234.97 KB) 

v-t terms 

We present the first idealized cryptographic library that can be used like the Dolev-Yao 
model for automated proofs of cryptographic protocols that use nested cryptographic 
operations, while coming with a cryptographic implementation that is provably secure 
under active attacks. 

Keywords: cryptographically composable operators, cryptography, security analysis of 
protocols, simulatability 
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more productive use of computer systems. (Part - II): Human interface 
and the user interface - Volume 1981, volume 13 issue 2-3 

Publisher: ACM Press 

Additional Information: full citation, abstract, references, citings, index 



Full text available: Wl pdf( 5Q0.25 KB ) 

terms 

Recent years have seen important advances in computational linguistics and artificial 
intelligence. Although many problems remain, the goal of providing limited English- 
processing facilities for non-technical computer users is within sight. By the end of the 
decade, numerous systems providing limited coverage of "natural language" will be 
available for business and home use. Several systems (e.g. TQA [16]) have already 
become operational. One system (ROBOT [7]) has been supporting natural langua ... 

51 Photo tourism: exploring ph o t o collections in 3D 

Noah Snavely, Steven M. Seitz, Richard Szeliski 

July 2006 ACM Transactions on Graphics (TOG) , ACM SIGGRAPH 2006 Papers 

SIGGRAPH '06, Volume 25 Issue 3 
Publisher: ACM Press 

Full text available: ^ pdf(618.03 KB ) Additional Information: full citation , abstract , references , citings, index 

a mov(22:19 MjN ) terms 

We present a system for interactively browsing and exploring large unstructured 
collections of photographs of a scene using a novel 3D interface. Our system consists of an 
image-based modeling front end that automatically computes the viewpoint of each 
photograph as well as a sparse 3D model of the scene and image to model 
correspondences. Our photo explorer uses image-based rendering techniques to smoothly 
transition between photographs, while also enabling full 3D navigation and explora ... 

Keywords: image-based modeling, image-based rendering, photo browsing, structure 
from motion 
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BGP-4 Implementation Report (RFC4276) 

2006-01-01 IPCOM000133099D En. 

This document reports the results of the BGP-4 implementation survey. The survey had 
about implementations' support of BGP-4 as specified in RFC 4271. After a brief summc 
results, each response is listed. This document contains responses from the ... 
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Intelligent User Interfaces 
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Yigal Arens Steven Feiner James Foley USCIISI Columbia University Georgia Institute o 
Eduard Hovy Bonnie John Robert Neches USCIISI CMU USC/ISI Randy Pausch Herbert : 
Swartout University of Virginia USCIISI USCJISI September 30, 1991 ... 
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Extensible Rule Based Business Integration Artifact Naming 

2005-11-05 IPCOM000131037D En« 

Porting BI (Business Integration) artifacts from a platform vendor to another vendor is 
one mapping between the respective artifacts. One BI broker might have artifacts that 
present on another broker. A target broker might need additional artifacts that ... 
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Media Gateway Control Protocol (MGCP) Version 1.0 (RFC3435) 

2003-01-01 IPCOM000011184D Em 

This document describes an application programming interface and a corresponding pre 
which is used between elements of a decomposed multimedia gateway. The decompos* 
gateway consists of a Call Agent, which contains the call control ... 
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Bitmap slicing mechanism to support multicast in large centrally-arbil 
crossbars 

2007-03-07 IPCOM000147263D Em. 

It is proposed to use a novel control-channel protocol against problems that arise in the 
control channel for an input-queued switch supporting multicast traffic. 
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Session Description Protocol (SDP) Security Descriptions for Media St 
(RFC4568) 

2006-07-01 IPCOM000138479D Em 

This document defines a Session Description Protocol (SDP) cryptographic attribute for 
streams. The attribute describes a cryptographic key and other parameters that serve t 
security for a unicast media stream in either a single message or a ... 
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Extensible Messaging and Presence Protocol (XMPP): Instant Messagi 
Presence (RFC3921) 

2004-10-01 IPCOM000031642D Em 

This memo describes extensions to and applications of the core features of the Extensit 
and Presence Protocol (XMPP) that provide the basic instant messaging (IM) and presei 
functionality defined in RFC 2779. 



Displaying page 2 of 2 « first i < back i next > \ last» 



Search query: (shortcut ) and semantic 

New search | Modify this search | Search within current results 

Copyright 2007 IP.com, Inc. All ricjhts reserve 



https://priorart.ip.com/search.jsp?searchType=dtFreeTextSearch&scache= 1 3292259&query=... 7/29/07 



